Worst-case performance of cellular channel assignment policies
نویسندگان
چکیده
منابع مشابه
Channel Assignment in Cellular Radio
Kumar N . Sivarajan and Robert J . McEliece, California Institute of Technology,’ and John W. Ketchum, GTE Laboratories Incorporated. In this paper, we describe some heuristic channel assignment algorithms for cellular systems, that we have recently developed. These algorithms have yielded optimal, or near-optimal assignments, in many cases. The channel assignment problem can be viewed as a gen...
متن کاملCellular Channel Assignment: Comparing and Simplifying Heuristics
As the use of mobile communications systems grows, the need arises for new and more efficient channel allocation techniques. In the model problem a geographic area is partitioned into a number of cells, each one served by a fixed station. When a mobile host wants to establish a connection to the network, it asks for a free channel to the server of the cell. The total number of available channel...
متن کاملFast Channel Assignment in Cellular Radio Systems
This paper proposes a new algorithm using a nonpositive neural network model to solve channel assignment problems in arbitrary cellular mobile radio systems. Unlike traditional neural nets used in optimization problems, the proposed network is guaranteed to deliver valid solutions after every update and needs no parameter tuning. The power of the new method to solve this NP-complete problem wil...
متن کاملChannel Assignment Strategies for Cellular Phone Systems
Nowadays people benefit a lot from mobile communication systems. One of recent major breakthroughs in solving the problem of spectral congestion is the cellular concept, which means replacing a large transmitter with many little transmitters, each providing coverage to a small piece of the service area. Neighboring transmitters are assigned different groups of channels so that the interference ...
متن کاملChannel Assignment in Multihop Cellular Networks
Recently, several work related to channel assignment for MCN-type systems were reported. Wu et al proposed diverting traffic from the congested cells to the non-congested cells (Wu et al., 2001; Wu et al., 2004), which is achieved by relaying traffic through unlicensed frequency band, such as the industrial, scientific and medical (ISM) band. For iCAR (Wu et al., 2001; Wu et al., 2004), ad hoc ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Wireless Networks
سال: 1996
ISSN: 1022-0038,1572-8196
DOI: 10.1007/bf01262046